Multi-parent Recombination
نویسنده
چکیده
In this section we survey recombination operators that can apply more than two parents to create oospring. Some multi-parent recombination operators are deened for a xed number of parents, e.g. have arity three, in some operators the number of parents is a random number that might be greater than two, and in yet other operators the arity is a parameter that can be set to an arbitrary integer number. We pay special attention to this latter type of operators and summarize results on the eeect of operator arity on EA performance.
منابع مشابه
The Effect of Multi-parent Recombination on Evolution Strategies
The effect of multi-parent recombination on Evolution Strategies(ES) is investigated empirically on a set of real-valued test functions. The multi-parent versions of intermediate recombination and discrete recombination are applied to both objective variables and strategy parameters. Computer simulations of the multi-recombinant ES ((μ/μ,λ)-ES) are conducted using Gaussian mutation and Cauchy m...
متن کاملOn the effect of multi-parents recombination in binary coded genetic algorithms
-Recombination operator plays a very important role in genetic algorithms. In this paper, we present binary coded genetic algorithms in which more than two parents are involved in recombination operation. We propose two types of multi-parent recombination operators, the multi-cut (MX) and seed crossover (SX). Each of these operators is a natural generalization of two parents recombination opera...
متن کاملAn Empirical Investigation of Multi - ParentRecombination Operators in EvolutionStrategiesA
1 Abstract An extension of evolution strategies to multi-parent recombina-tion involving a variable number % of parents to create an oospring individual is proposed. The extension is experimentally evaluated on a test suite of functions diierring in their modality, separability and the regular, respectively irregular arrangement of their local optima. Multi-parent diagonal crossover, uniform sc...
متن کاملMulti-parent Recombination in Genetic Algorithms with Search Space Boundary Extension by Mirroring
Abstract. In previous work, we have investigated real coded genetic algorithms with several types of multi-parent recombination operators and found evidence that multi-parent recombination with center of mass crossover (CMX) seems a good choice for real coded GAs. But CMX does not work well on functions which have their optimum on the corner of the search space. In this paper, we propose a meth...
متن کاملExperimental Design Method for Multi-Parent Crossover
In genetic algorithm, the most commonly used recombination operator involves two parents to produce offspring. A few attempts to study the effect of using multi-parent recombination in genetic algorithm have been reported in the literatures [1][3]. The rationale is to bias the recombination with more parents to improve the performance. In evolution strategies, a recombination operation was firs...
متن کامل